Facebook
меню

Алгоритмы обработки текста. 125 задач с решениями

Алгоритмы обработки текста. 125 задач с решениями
  • 60.81
    -
    +

  • Срок доставки: до 16.12.2024
  • Доставка в
  • Служба доставки DPD
  • Доставка "Алгоритмы обработки текста. 125 задач с решениями" по всему миру: США, Германия, Польша, Израиль, Англия и др.

  • Автор:
  • Издательство: ДМК-Пресс
  • Язык: rus
  • Год выпуска: 2021
  • Страниц: 312
  • Переплет: твердый переплёт
  • EAN: 9785970609521
Сопоставление строк – одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких, например, приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает приятный и прямой путь к их изучению и практическому освоению.
Задачи взяты из многочисленных публикаций – как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ–Морса), поиску строк в тексте (включая алгоритмы Кнута–Морриса–Пратта и Бойера–Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля–Зива и Барроуза–Уилера).
Издание будет полезно студентам, преподавателям, школьникам для подготовки к олимпиадам по информатике, а также широкому кругу разработчиков программного обеспечения.